Semimodular posets and the Jordan-Dedekind chain condition
نویسندگان
چکیده
منابع مشابه
Fast Möbius Inversion in Semimodular Lattices and ER-labelable Posets
We consider the problem of fast zeta and Möbius transforms in finite posets, particularly in lattices. It has previously been shown that for a certain family of lattices, zeta and Möbius transforms can be computed in O(e) elementary arithmetic operations, where e denotes the size of the covering relation. We show that this family is exactly that of geometric lattices. We also extend the algorit...
متن کاملThe Jordan-Hölder theorem with uniqueness for groups and semimodular lattices
For subnormal subgroups A / B and C / D of a given group G, the factor B/A will be called subnormally down-and-up projective to D/C, if there are subnormal subgroups X /Y such that AY = B, A∩Y = X , CY = D and C∩Y = X . Clearly, B/A ∼= D/C in this case. As G. Grätzer and J.B. Nation [6] have just pointed out, the standard proof of the classical Jordan-Hölder theorem yields somewhat more than wi...
متن کاملM-chain graphs of posets
Covering graphs of various types of finite partially ordered sets have been extensively studied since Ore in [2] asked for a characterization of such graphs in general. In this note we introduce a graph, called the m-chain graph of a poset, that reduces to the covering graph when m = 1. Since we will show how to construct the m-chain graph for m > 2 as the 2-chain graph of another poset, we are...
متن کاملFrankl’s Conjecture for Large Semimodular and Planar Semimodular Lattices
A lattice L is said to satisfy (the lattice theoretic version of) Frankl’s conjecture if there is a join-irreducible element f ∈ L such that at most half of the elements x of L satisfy f ≤ x. Frankl’s conjecture, also called as union-closed sets conjecture, is well-known in combinatorics, and it is equivalent to the statement that every finite lattice satisfies Frankl’s conjecture. Let m denote...
متن کاملϕ-ALMOST DEDEKIND RINGS AND $\Phi$-ALMOST DEDEKIND MODULES
The purpose of this paper is to introduce some new classes of rings and modules that are closely related to the classes of almost Dedekind domains and almost Dedekind modules. We introduce the concepts of $\phi$-almost Dedekind rings and $\Phi$-almost Dedekind modules and study some properties of this classes. In this paper we get some equivalent conditions for $\phi$-almost Dedekind rings and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1971
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1971-0276144-6